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A Digital signal processor selectively 
demodulates and decodes signals received from multiple 
types of transmission channels such as satellite, 
terrestrial and cable transmission channels. A received 
signal is representative of compressed digital video 
information such as television picture information, and 
is encoded in one of a plurality of coding formats 
(e.g., trellis or punctured codes of selectable code 
rate). The received signal is also modulated in one of 
a plurality of modulation formats (e.g., PAM, QAM 

or PSK). A demodulator selectively demodulates the 
signal modulated in one of the plurality of modulation 
formats, and a decoder selectively decodes the 
demodulated signal coded in one of the plurality of 
coding formats. 
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(57) A Digital signal processor selectively demodulates and decodes signals received from multiple tv'pes of 
transmission channels siich as satellite, terrestrial and cable transmission channels. A received signal is representative 
of compressed digital video information such as television picture information, and is encoded in one of a pluralit}' of 
coding fonnats (e.g., trellis or punctured codes of selectable code rate). The received signal is also modulated in one 
of a pluralit}' of modulation fonnats (e.g., PAM, QAM or PSK). A demodulator selectively demodulates the signal 
modulated in one of the plurality of modulation formats, and a decoder selectively decodes the demodulated signal 
coded in one of the plurality of coding formats. 
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ABSTRACT OF THE DISCLOSURE 

A Digital signal processor selectively demodulates and 

decodes signals received froni multiple types of transmission 

channels such as satellite, terrestrial and cable transmission 

channels. A received signal is representative of compressed digital 

video information such as television picture information, and is 

encoded in one of a plurality of coding formats (e.g., trellis or 

punctured codes of selectable code rate). The received signal is 

also modulated in one of a plurality of modulation formats (e.g., 

PAM, QAM or PSK). A demodulator selectively demodulates the 

signal modulated in one of the plurality of modulation formats, 

and a decoder selectively decodes the demodulated signal coded 

in one of the plurality of coding formats. 
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APPARATUS FOR DEMODULATING AND DECODING SATELLITE, 
TERRESTRIAL AND CABLE TRANSMITTED DIGITAL TELEVISION 

DATA 

This application is a division of Canadian Serial No. 2,161,467 filed 
October 26, 1995. 

The invention is related to the field of digital signal processing 
apparatus suitable for use in a multi-channel receiver of satellite, terrestrial 
and cable transmitted digital television data. 

BACKGROUND OF THE INVENTION 

Known in the art is the use of forward-error-correction that includes 
convolutional encoding in the transmission of encoded digital data over a 
noisy channel from a transmitter to a receiver that includes a branch metric 
computer for a Viterbi-algorithm based convolutional decoder. The Viterbi 
Algorithm is used very commonly to decode a convolutionally encoded 
sequence of bits transmitted over a noisy channel. In the heart of the Viterbi 
algorithm is a series of repetitive add-compare-select operations which accept 
as input certain metrics (termed branch metrics) computed on each received 
symbol from the demodulator. For satellite, cable and terrestrial transmission 
of high data rate signals, such computations need to performed at very high 
rates. Furthermore, in a modem/decoder operating over different channels 
with different (but related) coding schemes, the cost of computing the branch 
metrics becomes excessive in terms of lookup table memory or actual 
hardware to perform these computations. 

In the case of a satellite transmission channel, it is customary to 
transmit some particular punctured quaternary phase shift keyed (QPSK) code 
known to the receiver's convolutional decoder. In the case of a terrestrial or 
cable transmission channel, some particular pragmatic trellis code (such as 
quadrature amplitude modulation (QAM), phase amplitude modulation (PAM) 
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-la- 

or phase shift keyed (PSK) code) known to the receiver's convolutional 
decoder. For instance, the prior art discloses the use of a pragmatic trellis 
code as a practical code for QAM transmission of high definition television 
(HDTV). 

In the past, the receiver including a branch metric computer 
for a Viterbi-algorithm based convolutional decoder was typically 
designed to operate with only a single predetermined type of 
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convolutional code. However, it is likely that multi-channel digital 
television receivers will enter the mass-produced market in the 
near future and, over time, replace currently-used analog 
television receivers. Direct broadcast satellite transmission to 
5 television receivers is already available in addition to terrestrial 
and cable transmission thereto. Therefore, it is desirable that the 
convolutional decoders of such multi-channel digital television 
receivers be selectively responsive to the type of code (either 
punctured or pragmatic trellis, as the case may be) and the type 
I 0 of modulation (PSK including both QPSK and 8-PSK, PAM or QAM, 
as the case may be) of the channel then being received by the 
multi-channel digital television receiver. Further, mass-produced 
television receivers should be designed with reduction in cost and 
complexity in mind. 

1 5 The inventor has recognized that a single signal 

processing device can advantageously accommodate multiple 
demodulation and decoding functions within the context of a 
digital television signal processing system, for example. In 
accordance with the principles of the invention, disclosed digital 

2 0 signal processing apparatus provides selective demodulation and 

decoding elements incorporating different types of demodulation 
and decoding functions. As a result, a single signal processing 
network may demodulate and decode signals of different signal 
format such as satellite, terrestrial and cable television signals, for 

2 5 example. 

In a system for receiving a modulated video signal, 
from multiple types of transmission channels, apparatus in 
accordance with the principles of the present invention provides a 
demodulated and decoded output signal. The received video signal 

3 0 is representative of compressed digital video information such as 

television picture information, and is encoded in one of a plurality 
of coding formats. The received video signal is also modulated in 
one of a plurality of modulation formats. 

The apparatus includes a demodulator for selectively 
3 5 demodulating the received video signal modulated in one of the 
plurality of modulation formats to provide a demodulated signal. 
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The apparatus also includes a decoder for selectively decoding the 
demodulated signal coded in one of the plurality of coding 
formats. 

In accordance with a feature of the invention, the 
5 demodulator selectively demodulates the video signal modulated 
by Pulse Amplitude Modulation (PAM), Quadrature Amplitude 
Modulation (QAM) or Phase Shift Keying (PSK). 

In accordance with another feature of the invention the 
selective decoder decodes the demodulated signal coded in trellis 
10 or punctured code format. 

In a further feature of the invention, the selective decoder 
decodes the demodulated signal with a code rate selected from a 
plurality of code rates. 

Illustratively, the decoder of the present invention is a 
1 S convolutional decoder inclusive of a branch metric computer 

and a Viterbi decoder. In a first embodiment, this branch metric 
computer may be selectively programmed to operate with any of 
QPSK punctured-coded and a plurality of PAM or QAM higher 
alphabet pragmatic trellis-coded I and Q signal inputs thereto. In 
20 a second embodiment, this branch metric computer may be 

additionally selectively programmed to also operate with 8-PSK 
trellis-coded I and Q signal inputs thereto. 

Illustratively, the branch metric computer has 2^-bit I and 
2X-bit Q signal inputs, and comprises (1) a RAM having an 
25 effective depth of 2^ storage locations and a width sufficient to 

store 4-ra bit wide entries of at least one preloaded I-defining and 
one Q-defining lookup tables at each storage location, (2) a group 
of at least four summers, and (3) means for forwarding the 
respective sum outputs from four sunmiers of the group to the 
3 0 Viterbi decoder of the convolutional decoder. 

In the second embodiment, the width of the RAM is 
sufficient to store 4-m bit wide entries of two preloaded 
I-defining and two Q-defining lookup tables at each storage 
location; the group of at least four summers comprises eight 
3 5 summers organized into first and second sets of four summers; 
and the means for forwarding the respective sum outputs from 
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four summers of the group to the Viterbi decoder of the 
convolutional decoder includes four comparators with each of 
them forwarding to the Viterbi decoder the lesser sum output 
from corresponding ones of the summers of the first and second 
S sets. 

FIGURE 1 illustrates the different types of transmission 
channels which may be received by a multi-channel compressed- 
digital television receiver transmitted from a forward-error- 
corrected compressed-digital television transmitter; 
1 0 FIGURE 2 is a block diagram showing the relationship among 

the convolutional decoder, the demodulator applying an input to 
the decoder, and a microcontroller interface to the decoder of the 
multi-channel compressed-digital television receiver of FIGURE 1; 
FIGURE 3 is a block diagram of the structural elements of 
1 5 the convolutional decoder shown in FIGURE 2 which shows the 
coupling of the microcontroller interface of FIGURE 2 to the 
structural elements of the convolutional decoder; 

FIGURE 3a is a functional diagram of the operative elements 
of the convolutional decoder shown in FIGURE 3 when 
20 programmed by the microcontroller interface of FIGURE 3 to 
operate in a punctured code decoding mode; 

FIGURE 3b is a functional diagram of the operative elements 
of the convolutional decoder shown in FIGURE 3 when 
programmed by the microcontroller interface of FIGURE 3 to 
25 operate in a pragmatic trellis code decoding mode; 

FIGURE 4 is a block diagram of the structural elements of 
the branch metric computer shown in FIGURE 3; and 

FIGURE 4a illustrates the functional organization of the 
branch metric computer's structural elements shown in FIGURE 4. 
30 As shown in FIGURE 1, multi-channel compressed-digital 

television receiver 100 is capable of selectively receiving 
digitally-encoded television data transmitted over each of a 
plurality of different channels. These plurality of channels include 
satellite transmission channel 102. which transmits digitally- 
3 5 encoded television data from forward-error-corrected television 
transmitter 104; terrestrial transmission channel 106, which 
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uansmits digitally-encoded television data from forward-error- 
corrected television transmitter 108; and cable transmission 
channel 110. which transmits digitally-encoded television data 
from forward-error-corrected television transmitter 112. As 
5 known in the art, forward-error-correction at the transmitter 
typically comprises convolutional encoding of successively- 
transmitted symbol packets of already encoded compressed- 
digital television data. 

As further known in the art. while QSPK-based punctured 
10 codes are typically employed for transmission of convolutional 
encoded data over a satellite channel, higher alphabet (i.e.. 8. 6. 
32 64 128 and 256) n/n+1 pragmatic trellis codes are typically 
employed for PAM, PSK or QAM based transmission of 
convolutional encoded data over terrestrial or cable channels. 
1 5 Therefore, it is required that multi-channel receiver 100 

incorporates a convolutional decoder that is capable of decoding 
any particular one of QSPK-based punctured or PAM, PSK or QAM 
based higher alphabet n/n+1 pragmatic trellis codes, depending on 
the selected one of the multi-channels then being received. 
20 More specifically, multi-channel receiver 100 comprises 

digital processing apparatus which, as shown in FIGURE 2 includes 
receiver convolutional decoder 200 and receiver demodulator 202 
which, as known in the art. applies each of a series of 
successively-received coiivolutionally-encoded symbol packets as 
25 the signal input data to receiver convolutional decoder 200. Each 
successively-received symbol packet of this data defines a point 
in the in-phase <I). quadrature-phase (Q) plane The digital 
processing apparatus of multi-channel receiver 100 further 
comprises a microcontroller which includes microcontroller 
3 0 interface 204 for applying a control input to receiver 
convolutional decoder 200. 

The relationship among the structural elements of receiver 
convolutional decoder 200 employed by the present invention, 
and the control of these elements by external microcontroller 
3 5 interface 204, is shown in BGURE 3. As shown in FIGURE 3, the 

structural elements of receiver convolutional decoder 200 include 
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synchronization circuitry 300, dummy data insertor 302, branch 
metric computer 304, Viterbi decoder 306, convolutional encoder 
308. trellis demapper 310, delay logic 312, synchronization 
monitor 314 and select means 316. Microcontroller interface 204 
5 provides a list of specifications to the aforesaid structural 
elements which configures the operation of the convolutional 
encoder as either a decoder for punctured codes or, alternatively, 
as a decoder for trellis codes. FIGURES 3a and 3b, respectively, 
show the manner in which the elements of the convolutional 
I 0 encoder shown in FIGURE 3 are (1) configured for operation as a 
decoder for punctured codes or. (2) configured for operation as a 
decoder for trellis codes. 

The output data from demodulator 202 is applied as I,Q 
input data to synchronization circuitry 300. For illustrative 

1 5 purposes, it is assumed that each of the 1 and Q daU is defined by 

6 bits (i.e., the input data is applied over a total of 12 parallel 
input conductors). This permits each of 64x64=4096 distinct 
points in the I,Q plane to be defined by the 6-bit I and 6-bit Q 
components of the 12-bit input data. Synchronization circuitry 

2 0 300 also receives clock and clock-enable (Clk Enb) inputs thereto. 

In addition, synchronization circuitry 300 both receives control 
data from microcontroller interface 204 and supplies data thereto, 
and is directly coupled to synchronization monitor 314. 

Each of elements 302. 304, 306, 308 and 310 has control 
25 data applied thereto from microcontroller interface 204. Further, 
although not shown in FIGURE 3. the clock is applied to these 
elements. Properly synchronized I and Q data is forwarded from 
synchronization circuitry 300 through dummy data insertor 302 
to branch metric computer 304 in response to data input clock 
30 enable (DICE) and data output clock enable (DOCE). Further, the 
properly synchronized I and Q data is forwarded through delay 
logic 312 to trellis demapper 310 and synchronization monitor 
314. 

Dummy data insertor 302 is primarily used for punctured 
3 5 codes and is responsible for the insertion of the dummy data 
corresponding to a specified deletion map for such punctured 
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codes. For trellis codes, dummy data insertor 302 merely passes 
through its input data to its output. The choice of code and the 
corresponding deletion map are conveyed to dummy data insertor 
302 via microcontroller interface 204. Dummy data insertor 302 
5 clocks data out with an internal clock at a rate which depends on 
the coding scheme employed. Since the input and output data 
rates are different (for punctured codes), the data input clock 
enable (DICE) and the data output clock enable (DOCE) signals are 
unique. The DICE signal is the clock enable from receiver 
0 demodulator 202, while the DOCE signal is generated internally in 
dummy data insertor 302 (and is derived from the clock signal). 
Specifically, dummy data insertor 302 consists of a FIFO storage 
mechanism, a write clock to write in the soft decision samples in 
appropriate locations, and a read clock (which operates at a rate 
15 higher than the write clock and depends on the punctured coding 
used for its clocking rate) to read out the data for branch metric 
computations. The dummy samples are also inserted in 
appropriate locations before being read out. 

Branch metric computer 306 (the details of which are 
20 discussed below in FIGURES 4 and 4a) derives 4 separate 5-bit 
outputs in response to each of successively-received symbol 
packets. These 4 separate 5-bit outputs and the DOCE signal from 
branch metric computer 306 are applied as inputs to Viterbi 
decoder 306. Viterbi decoder 306. which is a Rate R=l/2, 
25 constraint length k=7 decoder, performs the Viterbi algorithm for 
punctured and trellis codes, wherein the 5-bit metric inputs from 
branch metric computer 306 are used to update the states and to 
make bit decisions. Viterbi decoder 306 employs add-compare- 
select (ACS) means, path metric storage means, and the memory 
3 0 for the survivor paths at each level in the trellis. In addition, 

Viterbi decoder 306 also takes care of metric rcnormalizations to 
avoid a buildup and overflow of the accumulated metrics. 

A 1-bit output from Viterbi decoder 306 is applied as an 
input to convolutional encoder 308. For trellis and punctured 
3 5 codes, convolutional encoder 308 serves to regenerate the best 
estimates of the two transmitted of the rate 1/2 embedded code. 
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The output from encoder 308 is also applied to synchronization 
monitor 314 for use in checking the synchronization status of 
punctured codes. In addition, the 1-bit output from Viterbi 
decoder 306 is applied as an input to select means 316. 
5 The 2-bit output from convolutional encoder 308 is applied 

to trellis demapper 310, which is responsible for making symbol 
decisions for the trellis-coded mode of operation shown in FIGURE 
3b. In the trellis coded mode of operation, trellis demapper 310 
uses the 2-bit output from convolutional encoder 308 for subset 

1 0 selection together with the delayed I and Q received symbol data 

forwarded thereto through delay logic 312 to make these symbol 
decisions. A 6-bit output from trellis demapper 310 is applied as 
an input to both synchronization monitor 314 and select means 
316. 

15 Delay logic 312 accounts for the delay introduced by Viterbi 

decoder 306/encoder 308 and associated circuitry and 
synchronizes the data stream at the output of the encoder with 
the received symbol stream. Control input through microcontroller 
interface 204 selects one of 4 possible path memory lengths of 

20 Viterbi decoder 306 which is also used to appropriately select the 
delay time in delay logic 312. 

Synchronization monitor 314, which is coupled to 
synchronization circuitry 300, the output from trellis demapper 
310, encoder 308, the output from delay logic 312 and 

2 5 microcontroller interface 204, uses the branch metric information 

in conjunction with an observation interval specification from 
microcontroller interface 204 to decide the synchronization status. 
It also provides information to synchronization circuitry 300 for 
optional automatic synchronization. In an automatic 

3 0 synchronization mode of operation, the internal synchronization 

circuitry is employed to perform the synchronization function. 
Alternatively, the synchronization could be performed from 
external circuitry. Synchronization monitor 314 is also used to 
provide a signal to the demodulator for resolving phase 
3 5 ambiguities. This signal is used for only the purpose of accounting 
for phase ambiguities in receiver demodulator 202. Further, 
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synchronization monitor 314 supplies a demodulated 
synchronization signal for use by downstream components of 
receiver 100. 

Select means 316, which receives the 1-bit output of Viterbi 
5 decoder 306 and the 6-bit output of trellis demapper 310 applied 
as inputs thereto, forwards all of these 7 bits to its output when 
the convolutional decoder is operating in its trellis-code mode and 
forwards only the 1 bit from the output of Viterbi decoder 306 to 
its output when the convolutional decoder is operating in its 
1 0 punctured-code mode. This output data along with a clock and a 
DOCE signal are supplied from select means 316 for use by 
downstream components of receiver 100. 

The structure of branch metric computer 304 comprises 
random access memory (RAM) 400, Memory banks 0 & 1 I and Q 

1 S summers 402 and memory banks 0 & 1 I and Q comparators 404. 

RAM 400 may also be a read-only memory. RAM 400 is 
preloaded during an initialization phase with programmable, 
precomputed I and Q lookup tables from microcontroller interface 
204 applied as a control input thereto. In response to I and Q 
20 signals forwarded from dummy data insertor 302 (which 

depunctures QPSK-based punctured coded symbols) to RAM 400 
as signal inputs thereto, selected ones of the I and Q entries of 
these lookup tables are read out as outputs from RAM 400 and 
applied as inputs to memory banks 0 & 1 I and Q summers 402. 

2 5 The output from memory banks 0 & 1 I and Q summers 402 is 

applied as an input to memory banks 0 & 1 I and Q comparators 
404, and the output from memory banks 0 & 1 I and Q 
comparators 404 is forwarded as an input to Viterbi decoder 306. 
More specifically, as functionally shown in FIGURE 4a, RAM 

3 0 400 is organized into metric memory bank 0 and metric memory 

bank 1. Memory bank 0 is made up of a first pair of subsets 
comprising first I subset 00 and first Q subset 00; a second pair of 
subsets comprising second I subset 01 and second Q subset 01; a 
third pair of subsets comprising third 1 subset 11 and third Q 
3 5 subset 1 1 ; and a fourth pair of subsets comprising fourth I subset 
10 and fourth Q subset 10. Memory bank 1 is also made up of 4 
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similar pairs of I and Q subsets, thereby providing a total of 8 
pairs, of I and Q subsets for RAM 400. Each of the 8 I subsets 
receives the I signal input to RAM 400 and each of the 8 Q subsets 
receives the Q signal input to RAM 400. In general, each of the I 
5 and Q signal inputs is an x-bit signal (specifically assumed in the 
iUustrative FIGURE 3 example to be a 6-bil signal). Each of the 8 I 
subsets derives an m-bit signal output (illustratively assumed to 
be a 4-bit signal output) and each of the 8 Q subsets derives an 
m-bit signal output. 
10 All of the 8 separate I and Q m-bit signal outputs from RAM 

400 are forwarded as inputs to the respective summers of 
memory banks 0 & 1 I and Q summers 402. Specifically, the two 
outputs from the first pair of subsets of bank 0 are applied as first 
and second inputs to summer 402-1; the two outputs from the 
15 second pair of subsets of bank 0 are applied as first and second 
inputs to summer 402-2; the two outputs from the third pair of 
subsets of bank 0 are applied as first and second inputs to 
summer 402-3; the two outputs from the fourth pair of subsets of 
bank 0 are applied as first and second inputs to summer 402-4; 
20 the two outputs from the first pair of subsets of bank 1 are 
applied as first and second inputs to summer 402-5; the two 
outputs from the second pair of subsets of bank 1 are applied as 
first and second inputs to summer 402-6; the two outputs from 
the third pair of subsets of bank 1 are applied as first and second 
25 inputs to summer 402-7, and the two outputs from the fourth pair 
of subsets of bank 1 are appUed as first and second inputs to 
summer 402-8. A separate (m+l)-bit output signal (i.e.. 5-bit 
signal in the assumed case) is derived from each of these 8 
summers. 

3 0 All of the 8 separate (m+l)-bit output signals from the 

summers are forwarded as inputs to the respective comparators 
of memory banks 0 & 1 I and Q comparators 404. Specifically, the 
outputs from summers 402-1 and 402-5 are applied as first and 
second inputs to comparator 404-1; the outputs from summers 

3 5 402-2 and 402-6 are applied as first and second inputs to 

comparator 404-2; the outputs from summers 402-3 and 402-7 
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are applied as first and second inputs to comparator 404-3, and 
the outputs from summers 402-4 and 402-8 are applied as first 
and second inputs to comparator 404-4. Each of these comparators 
passes to its output the lower-valued one of its two (m+l)-bit 
5 inputs. The respective outputs from the 4 comparators constitute 
the output from branch metric computer 304 (i.e., four 5-bit 
outputs in the assumed case) which are applied as inputs to 
Viterbi decoder 306. 

Structurally, RAM 400 is of a fixed bit storage size having an 

1 0 effective depth of 2x storage locations (i.e., corresponding to 
locations 1 through 64 in the assumed example in which x=6). 
Each of the I and Q signal inputs to bank 0 and each of the I and Q 
signal inputs to bank 1 of RAM 400 has a separate lookup table 
associated therewith. The width of RAM 400 is sufficient to store 

1 5 four 4m-bit wide (m=4 in the assumed example) precomputed 
lookup tables, each of which is made up of 2x entries, that have 
been supplied thereto over the programmable I and Q lookup 
table control input. Thus, the bit-storage size of RAM 400 is 
(2^)(4) (4m) or, in the assumed case, a bit-storage size of 4096 

20 bits. In the case of implementing a punctured QPSK-based code, a 
simple technique is to pass the maximum I and Q values and store 
the punctured metrics in appropriate locations in the lookup 
tables. This necessitates a possible clipping of the actual I and Q 
data, but can be handled in the front end of decoder 200. Further, 

25 the lookup tables can be programmed to permit a desired 

maximum branch metric value by disregarding certain lesser 
significant I and Q input data. 

As discussed above, branch metric computer 304 is a 
component of Viterbi-algorithm based convolutional decoder 200 

30 which is used to decode QPSK-based punctured codes for satellite 
modem operation over a noisy channel and higher alphabet (16, 
32, 64, 128 and 256 PAM or QAM or 8-PSK) based rate n/n+l 
pragmatic trellis codes for terrestrial or cable operation over a 
noisy channel. As known, due to channel noise, the location point 

3 5 of a received demodulated symbol in the I,Q plane will be 

displaced from its transmitted location point in the I,Q plane. The 
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location point of each successively-received demodulated symbols 
in the I,Q plane is defined with a resolution of 22x (i.e., 64 x 
64=4096 in the assumed example) by the I and Q signal inputs to 
RAM 400. The important fact to note about RAM 400 is that its 
memory requirement is independent of alphabet size. 

The 4 m-bit (4-bit in the assumed case) entries of the 
respective I and Q lookup tables of the 0 bank corresponding to a 
currently-received demodulated symbol define the respective I 
and Q components of the respective distances in the I, Q plane of 
the location points of each of 4 specified valid symbol 
constellation subsets surrounding the location points of the 
currently-received demodulated symbol from the location point of 
this currently-received demodulated symbol. 

In the QPSK case, (in which each subset location point 
deflnes only a single symbol location point) and in the higher 
alphabet PAM or QAM cases (in which each subset location point 
corresponds to the locations of a subset of 1/4 of the symbols in 
that alphabet needed by Viterbi decoder 206, with trellis 
demapper 310 choosing the correct point within the subset based 
on delayed, received data applied thereto), a single I component 
and a single Q component are sufficient to define the four subsets 
without ambiguity. Therefore, in these cases only bank 0 of RAM 
400 is required. However, in the case of 8-PSK, a single I 
component and a single Q component used independently 
are insufficient to define four symbol subsets without ambiguity. 
Therefore, in the 8-PSK case, bank 0 is used to define O"*, 
ISO"", 270"" location points and bank 1 (which operates in a 
manner similar to that of above-described bank 0) is used to 
define 45**, 135"*, 225*", 315° location points. Comparators 404-1 to 
404-4, employing data derived from both bank 0 and bank 1 of 
RAM 400, are used to resolve this ambiguity in a manner 
described below. 

Summers 402-1 to 402-8 employ the I and Q components of 
distance to valid constellation location points read out of RAM 400 
to compute the so-called Manhattan distance (I + Q) defined by 
each of the 8 subsets. The Manhattan distance assignment is not 
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the true Euclidean distance + Q^)!^^, but a distance measure 
that weights closer points in the l,Q plane more heavily than 
points in the I,Q plane further away from the received symbol 
location point. The Manhattan distance metric uses the sum of the 
5 differences between the I and Q coordinates of two points in the I, 
Q two-dimensional space. This distance measure is monotonic with 
distance, but does weigh points differently depending on their 
position with respect to the point to which the distance is being 
computed. However, since the use of the Manhattan distance 
1 0 metric makes the operations on the I and Q coordinates to be 
decoupled and independent, it drastically reduces the memory 
requirements of for storing the possible distances from any 
received location point to a valid constellation location point. 

Each of comparators 404-1 to 404-4 is designed to pass the 

1 S smaller of the two metrics applied from bank 0 and bank 1 as 

inputs thereto. Thus, in the case of an 8-PSK based code, each of 
comparators 404-1 to 404-4 will derive as an output either the 
metric input from bank 0 or from bank 1, depending upon which 
is smaller. However, in the case of QPSK, PAM or QAM based 
20 codes, the I and Q lookup tables stored in bank 1 of RAM 400 arc 
programmed to be filled with maximum-valued metrics so that 
they are effectively inactive and, therefore, each of comparators 
404-1 to 404-4 passes the metric chosen out of bank 0 of RAM 
400; In a multi-channel receiver not designed to receive an 8-PSK 

2 5 based code, both these comparators and memory bank 1 of RAM 

400 may be eliminated (thereby reducing the required memory 
storage capacity of RAM 400 in half). 

Although the convolutional decoder disclosed herein is 
primarily for use in a multi-channel television receiver for 

3 0 receiving punctured-coded or pragmatic trellis-coded 

compressed-digital television data, it is not intended that the type 
of coded data capable of being decoded by the disclosed 
convolutional decoder be limited to only television data, but may 
be employed by any other type of coded data capable of being 
3 5 decoded by the disclosed convolutional decoder. 
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In addition to being suitable for use in a receiver of satellite, 
terrestrial and cable television data as mentioned previously, the 
disclosed decoder apparatus is also suitable for use in other 
applications including telephone, direct microwave and fiber optic 
transmission. 
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Claims: 

1. In a system for receiving a modulated signal 
from multiple types of transmission channels, said signal 
being representative of compressed digital data coded in one 
of a plurality of coding formats and exhibiting one of a 
plurality of modulation formats, a method comprising the 
steps of : 

selecting a modulation format for demodulation 
from among modulation formats including QAM and PSK; 

demodulating said modulated signal according to 
said selected modulation format to produce a demodulated 
signal ; 

selecting a coding format for decoding from among 
said plurality of coding formats; and 

decoding said demodulated signal according to said 
selected coding format to produce a demodulated and decoded 
signal . 

2. In a system for receiving a modulated signal 
from multiple types of transmission channels, said signal 
being representative of compressed digital data coded in one 
of a plurality of coding formats and exhibiting one of a 
plurality of modulation formats, a method comprising the 
steps of : 

selecting a modulation format for demodulation 
from among said plurality of modulation formats; 

demodulating said modulated signal according to 
said selected modulation format to produce a demodulated 
signal ; 
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selecting a coding format for decoding from among 
coding formats including punctured coded and trellis coded 
formats; and 

decoding said demodulated signal according to said 
selected coding format to produce a demodulated and decoded 
signal . 

3. A method according to claim 2, further 
including the step of selecting a modulation format for 
demodulation from among modulation formats including QAM and 
PSK. 

4. A method according to claim 1 or claim 3, 
further including the step of selecting a modulation format 
for demodulation from among modulation formats further 
including PAM. 

5. A method according to claim 1 or claim 3, 
wherein said PSK modulation format is a QPSK modulation 
format . 

6. A method according to claim 1 or claim 2, 
wherein said step of selecting a modulation format includes 
the step of selecting between multiple types of transmission 
channels including at least two channels from among 
satellite, cable and terrestrial channels. 
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